East Java Vacations & Trips from $1,345

Book a Hotel + Flight or Car together to unlock savings

Your East Java Vacation

Do and see more with a vacation package to East Java. Whether you're going for its nature, dining, history, or something else, our package deals make travel planning easy. With so many things to explore on a trip to East Java, it can be tricky to know where to begin. Kick off your travels in Surabaya at Tunjungan Plaza and Galaxy Mall — two popular attractions here. Another top city worthy of a spot on your itinerary is Malang. Be sure not to miss MOG Mall Olympic Garden and Malang Town Square. Expedia is a one-stop shop for organizing your East Java vacation. From accommodations and flights, to activities and rental cars, we're here to help you create a travel experience like no other.

Top destinations in East Java

A mountain range with a prominent volcano, forested hills, and a valley shrouded in mist.

Surabaya

Surabaya
A misty mountain village with terraced fields and houses nestled in the valley.

Malang

Malang
A beach with clear turquoise waters and a mountain in the background.

Banyuwangi

Banyuwangi
A person paragliding over a mountainous landscape with a village below.

Batu

Batu
A tall monument with a circular emblem at the top, surrounded by a landscaped area with trees and a paved walkway.

Sidoarjo

Sidoarjo
A person sitting on a rocky outcrop overlooking a landscape of large, rounded rock formations.

Gresik

Gresik

The Latest East Java Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Lasanti Villas Seminyak Bali

Lasanti Villas Seminyak Bali

Nakula
$1,345
per person
Oct 5 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Denpasar (DPS)
8.8/10 Excellent! (58 reviews)
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

$1,358
per person
Oct 29 - Nov 3
found 24 hours ago
Roundtrip flight included
New York (NYC) to Denpasar (DPS)
9.6/10 Exceptional! (28 reviews)
It’s an awesome place. Really cool!

Reviewed on Apr 25, 2026

Avani Seminyak Resort Bali

Avani Seminyak Resort Bali

Drupadi
$1,719
per person
Oct 10 - Oct 17
found 7 hours ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to Denpasar (DPS)
9.8/10 Exceptional! (8 reviews)
Excellent villa very clean and private Only flaw was try to get a late check out The staff said we could pay by the hour but never got back to us

Reviewed on Jul 27, 2026

Sumitra Luxury Villas & Resort by Pramana

Sumitra Luxury Villas & Resort by Pramana

Sanur
Save 100% on your flight
$3,098
per person
Oct 13 - Oct 21
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
10/10 Exceptional! (24 reviews)
Wow! This resort was so beautiful, and the location was so peaceful. The villa was roomy and luxurious feeling. It had a king-sized bed with mosquito netting, an indoor bathroom and an outdoor shower and a private pool. The pool at the restaurant was so beautiful that we used it instead. We scheduled a message at the spa, which was affordable and incredible. Try the French toast at breakfast. It was an easy Grab car ride into Abud and a nice break from the hustle of the city.

Reviewed on Aug 18, 2026

WAHA Villa Uluwatu Bali

WAHA Villa Uluwatu Bali

Save 100% on your flight
$2,134
per person
Sep 27 - Oct 2
found 1 day ago
Roundtrip flight included
New York (JFK) to Denpasar (DPS)
No reviews

Where to stay in East Java

Find the best East Java areas and neighborhoods for the activities you enjoy most.Learn more about East Java
Learn more about East Java

Surabaya Center

While you're in Surabaya Center, take in top sights like Tunjungan Plaza and jump on the metro at Ngagel Station to see more of the city.

Klojen

While visiting Klojen, you might make a stop by sights like MOG Mall Olympic Garden and Alun-Alun Kota.

Embong Kaliasin

While visiting Embong Kaliasin, you might make a stop by sights like Surabaya Plaza Shopping Mall and Submarine Monument.

Gubeng

You might enjoy the bars while you're in Gubeng, and if you want to see some more of the larger Surabaya area, you can catch a ride on the metro at Ngagel Station.

Genteng

While Genteng might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Tunjungan Plaza and Surabaya Plaza Shopping Mall.

Find the Best East Java Vacation Packages

East Java Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Juanda Airport (SUB)
Top Sights
Mount Bromo, Baluran National Park and Ijen Crater

East Java Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$77 nightly
$85 total
Aug 28 - Aug 29
Total with taxes and fees
9.4/10 Exceptional! (237 reviews)
"Great service and good staff"

Reviewed on Aug 11, 2026

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$75 nightly
$82 total
Aug 28 - Aug 29
Total with taxes and fees
9.4/10 Exceptional! (311 reviews)
"excellent hotel. will stay next time as well"

Reviewed on Aug 8, 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya

JW Marriott Surabaya

Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$83 nightly
$91 total
Aug 30 - Aug 31
Total with taxes and fees
JW Marriott Surabaya
See all 2,701 properties in East Java
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does an East Java vacation package cost?
From just $1,345. Yes, you read that right. Our East Java vacation packages are a simple way to make your budget go further. Bundle your hotels, flights and car rentals and explore this destination your way.
How do I get a cheap travel package to East Java?
One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all covered. Choose a combination that best fits you and see your savings stack up. We know a package deal is never one-size-fits-all. That's why we offer over 550 partner airlines and 1,000,000 properties across the world, which lets you customize your East Java vacation.
What are the top hotels in East Java?
Anara Airport Hotel and FM7 Resort Hotel Jakarta know how to make their guests feel welcome in Surabaya. If you also plan to explore Malang, have a look at Jakarta Airport Hotel and Ascott Kuningan Jakarta. Both are very popular with travelers.
How far in advance should I book my East Java vacation?
While prices change frequently, we generally recommend booking your seats as early as possible. Many international fares are found on Expedia up to a year in advance. If you're booking last minute, you might still be in luck. Discount prices to East Java occasionally appear in the weeks prior to departure.
What does an Expedia East Java travel package include?
That depends on what you're looking for. If you're traveling by yourself, you might decide to bundle hotels and flights. Bringing the entire family to East Java? A travel package including hotels, rental cars and flights might suit you better. Expedia gives you the flexibility to build your own travel package.
What should I know before booking an East Java travel package?
You can save a tidy sum by combining your hotels, flights and rental cars. Once you've made your booking, you can add on things like sightseeing tours or experiences. Your next awesome vacation is only a few clicks away.
Can I choose my airline with an East Java Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to take your pick of available flight, hotel or activity options that suit you.
Does Expedia offer Book Now, Pay Later East Java vacation packages?
If the reason for your travel has arisen suddenly, Expedia can help take the financial load off your shoulders. Working with online lender Affirm, we have a Book Now, Pay Later option for all vacation packages. It's easy to set up a payment schedule for your getaway that works for you.
If I'm not able to travel, can I cancel my East Java vacation package?
It's hard to predict what the future holds, so it's comforting to know that you can change or cancel your East Java vacation package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

Stay near popular East Java attractions

A mountain range with a cloud forest at its base and a small settlement on the left.

Mount Bromo

9.2/10 (34 reviews)
Commune with nature and explore the great outdoors at Mount Bromo during your travels in Wonokitri. Take in the jazz scene and mountain views in the area.
See properties
A city skyline at night with illuminated buildings, a river reflecting lights, and a shopping mall with visible signage.

Pakuwon Mall

9.0/10 (75 reviews)
During your visit to Surabaya, you can search for that perfect souvenir at Pakuwon Mall. You can enjoy the coffeehouses while in the area.
See properties
A mountain with a cloud base, surrounded by forested hills.

Bromo Tengger Semeru National Park

9.4/10 (14 reviews)
Explore the great outdoors at Bromo Tengger Semeru National Park, a lovely green space in Senduro. Wander the lakeside or discover the area's sunrises.
See properties

Tunjungan Plaza

9.0/10 (128 reviews)
During your visit to Surabaya, you can search for that perfect souvenir at Tunjungan Plaza. You can enjoy the coffeehouses while in the area.
See properties

Ketapang Ferry Port

9.6/10 (8 reviews)
Explore the waterfront in Kalipuro with a trip to Ketapang Ferry Port. You can enjoy the restaurants while in the area.
See properties

Surabaya Plaza Shopping Mall

8.6/10 (45 reviews)
During your trip to Surabaya, you can enjoy retail therapy at Surabaya Plaza Shopping Mall. You can enjoy the coffeehouses while in the area.
See properties

Alun Alun Bangil

9.4/10 (3 reviews)
Explore the great outdoors at Alun Alun Bangil, a lovely green space in Bangil.
See properties

What to do in East Java

From Malang: 1-Day Mount Bromo Shared Trip

From Malang: 1-Day Mount Bromo Shared Trip

$32
per adult
From Malang: 1-Day Mount Bromo Shared Trip
Bromo Crater

1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)

$35
per adult
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
Ride Jeep at Sea of Sand Bromo

Bromo and Ijen 2D1N Private Tour from Malang

$387
per adult
Bromo and Ijen 2D1N Private Tour from Malang
See all activities in East Java
Explore a world of travel with Expedia

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.